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We claim: 



1 . A method of determining an uncoded bit error rate pb based on a target symbol 
error rate ^, comprising: 

determining the uncoded bit error rate pb based on a weighted series expansion of 
the target symbol error rate comprising weights W that are a function of a maximum 
number of symbol errors that can be corrected t and a number of symbols in an 
information field K; and 

selecting the maximum number of symbol errors t and the number of symbols in 
the information field K such that the uncoded bit error rate pt> that produces a symbol 
error rate that is less than or equal to the target symbol error rate ^ is largest. 

2. The method of claim 1 wherein the weighted series expansion comprises at least a 
first term, wherein second order and higher terms are ignored to determine the uncoded 
bit error rate p^ 

3. The method of claim 1 wherein the symbols comprise Reed-Solomon symbols. 

4. The method of claim 1 wherein the weighted series expansion to determine the 
uncoded bit error pb rate comprises the following relationship; 



wherein 
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£s represents a target symbol error rate, and C + R represents a number of symbols in an 
error correction field 

5. A method of determining an optimum bit load per subchannel in a multicarrier 
system with forward error correction, comprising: 

computing one or more values of a maximum number of symbol errors that 
can be corrected t, and a number of symbols in the information field K to determine 
the optimum bit load per subchannel in accordance with the following relationship: 



£s represents a target symbol error rate, C + R represents a number of symbols in an 
error correction field, b represents a number of bit positions of a 
quadrature-amplitude-modulation symbol, co(b) represents an average fraction of 
erroneous bits in an erroneous i-sized quadrature-amplitude-modulation symbol, a, 
represents a label for the i point of a constellation associated with a subchannel, aj 
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represents a label for the /* point of a constellation associated with a subchannel, % 
represents a coordination number of the a* point, dn(a if aj) represents a Hamming 
distance between respective binary vectors associated with points a { and a } ; and 

selecting the maximum number of symbol errors that can be corrected t, and the 
number of symbols in the information field K such that the uncoded bit error rate pb that 
produces a symbol error rate that is less than or equal to the target symbol error rate is 
increased. 

6. A method of determining an optimum bit load per subchannel in a multicarrier 
system with forward error correction, comprising: 

computing one or more values of a maximum number of symbol errors that 
can be corrected U and a number of symbols in the information field K to determine 
the optimum bit load per subchannel in accordance with the following relationship: 



% represents a target symbol error rate, C + R represents a number of symbols in an 
error correction field, b represents a number of bit positions of a 
quadrature-amplitude-modulation symbol, co(b) represents an approximate average 



1 - 1 - W(t, K]e<« = 0){b )(l - 2~ hMn 




x[2- (l -2- h ^ n \rf^ 




fraction of erroneous bits in an erroneous £-sized quadrature-amplitude-modulation 
symbol; and 
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selecting the maximum number of symbol errors that can be corrected t, and the 
number of symbols in the information field K such that the uncoded bit error rate that 
produces a symbol error rate that is less than or equal to the target symbol error rate is 
increased 

7. The method of claim 6 wherein (o(bi) is determined in accordance with the 
following relationship: 

8. A method of selecting forward error correction parameters in a channel having 
a plurality of subchannels in a multicarrier communications system, comprising: 

determining a signal-to-noise ratio representing a subset of the subchannels; 

and 

selecting forward error correction parameters of the channel based on the 
signal-to-noise ratio, 

9. The method of claim 8 wherein the subset of the subchannels comprises all of 
the subchannels of the channel. 

10. The method of claim 8 wherein the forward error correction parameters are 
utilized in Reed- Solomon encoding. 

1 1 . The method of claim 8 wherein the signal-to-noise ratio is an average 
signal-to-noise ratio of respective signal-to-noise ratios of the subset of the 
subchannels. 
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12. The method of claim 8 wherein the signal-to-noise ratio represents all of the 
subchannels. 

13. The method of claim 8 wherein the selecting comprises applying a mean field 
approximation to evaluate a bit load over the subset of subchannels. 

14. The method of claim 13 wherein the selecting comprises adjusting the mean 
field approximation. 

15. The method of claim 14 wherein the adjusting is applied when the number of 
bits per subchannel is less than or equal to two. 

16. The method of claim 14 wherein the adjusting is a linear adjustment with 
respect to a bit load of a subchannel. 

1 7. The method of claim 8 further comprising: 

determining the representative performance measurement as an average 
signal-to-noise ratio y$ for the channel in accordance with the following 

relationship: 

?v = — X^> wherein 

n eff r>>r* 

Yi represents a signal-to-noise measurement for an ith subchannel, and 
represents a number of subchannels for which the signal-to-noise ratio y t was 
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measured for which ft is greater than y* > 7* represents a threshold 
signal-to-noise ratio. 

18. A method of determining a bit load b per subchannel in a multicarrier system with 
forward error correction, comprising: 

computing one or more values of a maximum number of symbol errors that 
can be corrected t, and a number of symbols in the information field K to determine 
the bit load per subchannel in accordance with the following relationship: 
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a represents a number of bits per symbol, y represents a signal-to-noise ratio, t 
represents a maximum number of symbol errors that can be corrected, £ represents a 
target bit error rate, C + R represents a number of symbols in an error correction field, 
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b represents a number of bit positions of a quadrature-amplitude-modulation symbol, 
(0(b) represents an average fraction of erroneous bits in an erroneous fc-sized 
quadrature-amplitude-modulation symbol, £w is a maximum bit load per 
subchannel; and 

selecting a bit load per subchannel in accordance with the maximum number 
of symbol errors that can be corrected t % and a number of symbols in the information 
field K. 

19. The method of claim 18 wherein &(y % t>K>e) is evaluated at yequals -o°. 

20. The method of claim 18 wherein b is greater than or equal to three. 

21. A method of selecting forward error correction parameters for use in a channel 
having a plurality of subchannels, comprising: 

determining an average signal-to-noise ratio of at least a subset of the 
subchannels; and 

selecting forward error correction parameters based on the average signal-to-noise 
ratio, and a count of the number of subchannels in the subset 

22. The method of claim 2 1 wherein the selecting the forward error correction 
parameters comprises/selecting the forward error correction parameters based on a 
predicted gain from application of the selected forward error correction parameters. 

23. The method of claim 22 wherein the gain is a performance gain. 
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24. A method of selecting at least one forward error correction parameter, 
comprising: 

computing one or more values representing a number of information symbols 
Kin a frame accordance with the following relationship: 



s represents a number of discrete multi-tone symbols in a frame, z represents a 
number of error correction symbols in a discrete multi-tone symbol, a represents a 
number of bits per code symbol, C+R represents a number of redundant symbols in 
an error correction field, represents a number of subchannels exceeding a 
threshold performance value, y e ff represents an effective signal-to-noise ratio 
associated with the number of subchannels exceeding the threshold performance 
value, £s represents a target symbol error rate; and e r represents a number of erasures; 
and 

determining a number of bits per subchannel in accordance with the one or 
more values of K. 



= 2 1 




x 




-150- 



25. The method of claim 24 wherein K is a continuous variable, 

26. The method of claim 24 wherein K is computed using dichotomy, for values 
of Teff* n *ff> z* and s. 

27. The method of claim 24 further comprising: 

determining a net coding gain associated with values of y^ n t $ z, and s; 

determining an incremental number of bits per subchannel associated with the 
net coding gain; and 

storing associated values of z, s and the incremental number of bits 

per subchannel. 

28. A method of selecting transmission parameters of a multicarrier system 
having a channel comprising a plurality of subchannels, comprising: 

selecting a number (s) of discrete multi-tone symbols in a 
forward-error-correction frame, and a number (z) of forward-error-correction control 
symbols in a discrete multitone symbol based on a signal-to-noise ratio and a number 
of subchannels associated with the signal-to-noise ratio; and 

transmitting information in accordance with the selected number (s) of 
discrete multi-tone symbols, and a number (z) of forward-error-correction control 
symbols in the discrete multitone symbol. 

29. The method of claim 28 wherein the selecting comprises selecting an 
adjustment value per subchannel based on the signal-to-noise ratio and the number of 
subchannels associated with the signal-to-noise ratio; and 

adjusting a number of bits per subchannel for at least one subchannel in 
accordance with the adjustment value. 
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1 30. The method of claim 28 wherein the signal-to-noise ratio is an average 

2 signal-to-noise ratio of the associated number of subchannels. 

1 31. The method of claim 28 further comprising: 

2 storing, in a table, the number (s) of discrete multi4one symbols in the 

3 forward-error-correction frame, the number (z) of forward-error-correction control 

4 symbols in the discrete multitone symbol associated with the signal-to-noise ratio and 

5 the number of subchannels associated with the signal-to-noise ratio, for different 

6 values of s, z, signal-to-noise ratios and numbers of subchannels. 

1 32. The method of claim 3 1 wherein for each value of signal-to-noise ratio and 

2 number of bits per subchannel of the table, the associated value of s and z provide a 

3 maximal net coding gain g n * and the associated value of s and z is selected from a 



W 4 subset of associated s and z values. 

in 

I' 1 33. An apparatus for determining an uncoded bit error rate pt> based on a target 

iy 

I y 2 symbol error rate ft, comprising: 

3 means for determining the uncoded bit error rate pi, based on a weighted series 

4 expansion of the target symbol error rate ft, comprising weights W that are a function of 

5 a maximum number of symbol errors that can be corrected t and a number of symbols in 

6 an information field K; and 

7 means for selecting the maximum number of symbol errors t and the number of 

8 symbols in the information field K such that the uncoded bit error rate pi, that produces a 

9 symbol error rate that is less than or equal to the target symbol error rate ft is largest. 

1 34. The apparatus of claim 33 wherein the weighted series expansion comprises at 

2 least a first term, wherein second order and higher terms are ignored to determine the 

3 uncoded bit error rate p& 
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35. The apparatus of claim 33 wherein the symbols comprise Reed-Solomon symbols. 
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36. The apparatus of claim 33 wherein the weighted series expansion to determine the 
uncoded bit error p& rate comprises the following relationship: 



wherein 
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€s represents a target symbol error rate, and C + R represents a number of symbols in 
an error correction field. 

37. An apparatus for determining an optimum bit load per subchannel in a 
multicanier system with forward error correction, comprising: 

means for computing one or more values of a maximum number of symbol 
errors that can be corrected t, and a number of symbols in the information field K to 
determine the optimum bit load per subchannel in accordance with the following 
relationship: 
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wherein W(t,K)= I I 



13 

14 $s represents a target symbol error rate, C + R represents a number of symbols in an 

15 error correction field, b represents a number of bit positions of a 

16 quadrature-amplitude-modulation symbol, co(b) represents an average fraction of 
.'J n erroneous bits in an erroneous i-sized quadrature-amplitude-modulation symbol, fl/ 
* *i is represents a label for the I th point of a constellation associated with a subchannel, aj 

tfc 19 represents a label for the/ 1 point of a constellation associated with a subchannel, % 

fft 

Jj 20 represents a coordination number of the a, point, d^a^Qj) represents a Hamming 

21 distance between respective binary vectors associated with points a t and aj ; and 
{,& 22 means for selecting the maximum number of symbol errors that can be 

23 corrected t, and the number of symbols in the information field K such that the 

£5 24 uncoded bit error rate pb that produces a symbol error rate that is less than or equal to 

jj* 25 the target symbol error rate is increased. 



38. An apparatus for determining an optimum bit load per subchannel in a 

2 multicarrier system with forward error correction, comprising: 

3 means for computing one or more values of a maximum number of symbol 

4 errors that can be corrected t, and a number of symbols in the information field K to 

5 determine the optimum bit load per subchannel in accordance with the following 

6 relationship: 
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wherein W(r,£) = |l I , 



^ represents a target symbol error rate, C + R represents a number of symbols in an 
error correction field* b represents a number of bit positions of a 
quadrature-amplitude-modulation symbol. ®(b) represents an approximate average 
fraction of erroneous bits in an erroneous fc-sized quadrature-amplitude-modulation 
symbol; and 

selecting the maximum number of symbol errors that can be corrected t, and 
the number of symbols in the information field K such that the uncoded bit error rate 
Pb that produces a symbol error rate that is less than or equal to the target symbol 
error rate is increased* 

39. The apparatus of claim 38 wherein (D(bi) is determined in accordance with the 
following relationship: 



3 + 2b t 
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40. An apparatus for selecting forward error correction parameters in a channel 
having a plurality of subchannels in a multicarrier communications system, 
comprising: 
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means for determining a signal-to-noise ratio representing a subset of the 
subchannels; and 

means for selecting forward error correction parameters of the channel based 
on the signal-to-noise ratio. 

41 . The apparatus of claim 40 wherein the subset of the subchannels comprises all 
of the subchannels of the channel. 

42. The apparatus of claim 40 wherein the forward error correction parameters are 
utilized in Reed-Solomon encoding. 

43. The apparatus of claim 40 wherein the signal-to-noise ratio is an average 
signal-to-noise ratio of respective signal-to-noise ratios of the subset of the 
subchannels. 

44. The apparatus of claim 40 further comprising: 

means for determining a signal-to-noise ratio representing all of the 
subchannels. 

45. The apparatus of claim 40 wherein the means for selecting comprises means 
for applying a mean field approximation to evaluate a bit load over the subset of 
subchannels, 

46. The apparatus of claim 40 wherein the means for selecting comprises means 
for adjusting the mean field approximation. 

47. The apparatus of claim 46 wherein the means for adjusting is applied when 
the number of bits per subchannel is less than or equal to two. 
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48. The apparatus of claim 46 wherein the means for adjusting is a linear 
adjustment with respect to a bit load of a subchannel. 

49. The apparatus of claim 46 further comprising: 

means for determining the representative performance measurement as an 
average signal-to-noise ratio y^ for the channel in accordance with the following 

relationship: 

y# =— £r f , wherein 

r t >r* 

y % represents a signal-to-noise ratio measurement for an ith subchannel, and n eff 
represents a number of subchannels for which the signal-to-noise ratio y { was 
measured for which y t is greater than y*, and y. represents a threshold 
signal-to-noise ratio, 

50* The apparatus of claim 49 further comprising: 

means for determining the representative performance measurement as an 
average signal-to-noise ratio y tS for the channel in accordance with the following 

relationship: 

r«r=— 5> ( , wherein 
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y i represents a signal-to-noise measurement for an ith subchannel, and represents 
a number of subchannels for which the signal-to-noise ratio y t was measured for 
which Yi iS greater than or equal to than y+ , and y* represents a threshold 
signal-to-noise ratio. 

51. An apparatus for determining a bit load b per subchannel in a multicarrier system 
with forward error correction, comprising: 

means for computing one or more values of a maximum number of symbol 
errors that can be corrected t, and a number of symbols in the information field K to 
determine the bit load per subchannel in accordance with the following relationship: 



fc = fr + *foc*.e)]/101og2 , 
wherein 
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''max 1 

a represents a number of bits per symbol, 7 represents a signal-to-noise ratio, t 
represents a maximum number of symbol errors that can be corrected, € represents a 
target bit enor rate, C + R represents a number of symbols in an error correction field, 
b represents a number of bit positions of a quadrature-amplitude-modulation symbol, 
co(b ) represents an average fraction of erroneous bits in an erroneous fc-sized 
quadrature-amplitude-modulation symbol, b^ is a maximum bit load per 
subchannel; and 

means for selecting a bit load per subchannel in accordance with the 
maximum number of symbol errors that can be corrected t 9 and a number of symbols 
in the information field K. 

52. The apparatus of claim 51 wherein &(y,t,K 7 e) is evaluated at y equals 

53. The apparatus of claim 51 wherein b is greater than or equal to three. 

54. An apparatus for selecting forward error correction parameters for use in a 
channel having a plurality of subchannels, comprising: 

means for determining an average signal-to-noise ratio of at least a subset of the 
subchannels; and 

means for selecting forward error correction parameters based on the average 
signal-to-noise ratio, and a count of the number of subchannels in the subset 

55. The apparatus of claim 54 wherein the means for selecting the forward error 
correction parameters selects the forward error correction parameters based on a 
predicted gain from application of the selected forward error correction parameters. 
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56. The apparatus of claim 55 wherein the gain is a performance gain. 

57. An apparatus for selecting at least one forward error correction parameter, 
comprising: 

means for computing one or more values representing a number of 
information symbols K in a frame accordance with the following relationship: 
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wherein t = * r j > e r < sz> and 

s represents a number of discrete multi-tone symbols in a frame, z represents a 
number of error correction symbols in a discrete multi-tone symbol, a represents a 
number of bits per code symbol* C+R represents a number of redundant symbols in 
an error correction field, represents a number of subchannels exceeding a 
threshold performance value, y^jr represents an effective signal-to-noise ratio 
associated with the number of subchannels exceeding the threshold performance 
value, eg represents a target symbol error rate; and e r represents a number of erasures; 
and 

means for determining a number of bits per subchannel in accordance with the 
one or more values of K. 
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58. The apparatus of claim 57 wherein K is a continuous variable. 

59. The apparatus of claim 57 wherein K is computed using dichotomy, for values 
of Yeffy rieff, z, and s. 

60. The apparatus of claim 57 further comprising: 

means for determining a net coding gain associated with values of jg^ n t $ y z, 

and s; 

means for determining an incremental number of bits per subchannel 
associated with the net coding gain; and 

means for storing associated values of n € ff y z, s and the incremental 
number of bits per subchannel. 

61 . An apparatus for selecting transmission parameters of a multicarrier system 
having a channel comprising a plurality of subchannels, comprising: 

means for selecting a number (s) of discrete multi-tone symbols in a 
forward-error-conection frame, and a number (z) of forward-error-correction control 
symbols in a discrete multitone symbol based on a signal-to-noise ratio and a number 
of subchannels associated with the signal-to-noise ratio; and 

means for transmitting information in accordance with the selected number (s) 
of discrete multi-tone symbols, and a number (z) of forward-error-correction control 
symbols in the discrete multitone symbol 

62. The apparatus of claim 61 wherein the means for selecting comprises: 
selecting an adjustment value per subchannel based on the signal-to-noise 

ratio and the number of subchannels associated with the signal-to-noise ratio; and 

means for adjusting a number of bits per subchannel for at least one 
subchannel in accordance with the adjustment value. 
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63. The apparatus of claim 61 wherein the signal-to-noise ratio is an average 
signal-to-noise ratio of the associated number of subchannels. 

64. The apparatus of claim 61 further comprising: 

means for storing, in a table, the number (s) of discrete multi-tone symbols in 
the forward-error-correction frame, the number (z) of forward-error-correction 
control symbols in the discrete multitone symbol associated with the signal-to-noise 
ratio and the number of subchannels associated with the signal-to-noise ratio, for 
different values of s, z, signal-to-noise ratios and numbers of subchannels. 

65. The apparatus of claim 64 wherein for each value of signal-to-noise ratio and 
number of bits per subchannel of the table, the associated value of s and z provides a 
maximal net coding gain, and the associated value of s and z is selected from a subset 
of associated s and z values. 



